Theo thần phả và truyền thuyết ở địa phương thì Nguyễn Tấn là đời thứ 5 sống trên mảnh đất này. Ông tổ quê chính ở xã Hoàng Lão, huyện Thiên Bản (Vụ Bản) đã đi về sinh sống ở quê ngoại là trại An Lá. Bố ông là cụ Nguyễn Tần, mẹ là cụ Mai Thị Xảo.[1]

Nguyễn Tấn sinh ngày 10 tháng 3 năm Nhâm Dần (942) tại trại Âu Hoá nay là xã Nghĩa An huyện Nam Trực tỉnh Nam Định. Thuở nhỏ ông đã có tư chất thông minh, lại chăm chỉ luyện tập võ nghệ. Năm 966, đất nước xảy ra loạn 12 sứ quân, Nguyễn Tấn đứng ra chiêu mộ được vài trăm trai tráng, thường xuyên luyện tập võ nghệ, đóng quân ngay tại quê hương. Nhờ có đội quân này mà cả một vùng dân cư được yên ổn làm ăn.

An Lá xưa vốn là vùng đất hoang hóa thuộc huyện Thuận Vi, người dân ở trại Âu Hóa (nay là vùng Xích Thổ huyện Nho Quan tỉnh Ninh Bình) về đây lập ấp nên cũng đặt tên là trại Âu Hóa. Tương truyền, khi tướng Nguyễn Tấn và Nguyễn Bặc họp quân ăn mừng, quân lính đông, phải ăn bằng lá thay bát nên nhân dân còn gọi là “trại Ăn Lá”, sau đọc chệch thành “trại An Lá”.[2]